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METHOD AND APPARATUS 
FOR OPTIMIZING A SECURITY DATABASE 
FOR A SELF-SERVICE CHECKOUT SYSTEM 



BACKGROUND OF THE INVENTION 

Field Of The Invention 

The present invention relates to a self-service checkout system, and more particularly 
to a method and apparatus for optimizing a security attributes database for a plurality of 
products in a self-service checkout apparatus. 

The Related Prior Art 

U.S. Pat. Nos. 4,676,343, 4,792,018 and 5,340,970, commonly-assigned with the 
present application, present systems for operator-unattended checkout with particular concern 
for detection of customer fraud and deterrence of the same. 
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In U.S. patent 4,676,343 (hereafter "the '343 patent"), an article selected for purchase 
has its universal product code (UPC) scanned by a code reader and the code reader output 
signals effect the fetching from storage of a signal indicative of a measurable characteristic of 
the article. A measurable characteristic of an article may include a physical characteristic 
5 such as the length, width, weight, volume and the like. 

The article is placed on a conveyor and led into a security zone defined by inlet and 
outlet light curtains including a scale for measuring item weight. In the security zone, the 
measurable characteristic of the selected article is measured by a sensor and the sensor 
provides an output signal indicative of the measurement. A comparison is made of the sensor 
10 output signal and the fetched signal and, if the comparison is favorable, the conveyor 
continues to move in an article acceptance sense to deliver the article to a bagging area, 
n Should the comparison be negative, however, the movement of the conveyor is reversed and 
H the article placed on the conveyor is returned to the customer. 

m 

> The system thus detects and rejects customer fraud in substituting a more expensive 

sas. 

Ji 15 article having diverse characteristics from those of the article scanned for UPC, additionally 

s the system protects the shopper from being over charged. Beyond the described anti-fraud 

U facility, conveyor movement is reversed on violations of the security zone, as by efforts of a 

H customer to reach into the security zone to substitute articles. 

Pi 

ASK. 

fU In U.S. patent 4,792,018, (hereafter the "'018 patent"), various security-related 

20 improvements are disclosed, one of which is the reconfiguration of the inlet light curtain to 
sense the size of a selected article in addition to the role of the curtain in guarding the 
security zone from fraudulent customer interaction. While the '343 patent contemplates 
article size also as a measurable article characteristic, the '018 patent discloses the capacity 
for providing the measured article size information store itself from the inlet light curtain. 
25 Thus, as an article is introduced into the security system, its size, as indicated in signals 

provided from measurement by the inlet light curtain, is storable in the system data base for 
security purposes. The same may be said of the weight scale in the security zone, i.e., the 
systems of the commonly-assigned patents may look to weight or size as the measured article 
characteristic, or jointly to both such security parameters. 
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US patent 5,340,970 (hereafter "the '970 patent") discloses an override feature of the 
above described systems which enables an operator to correct the corresponding measurable 
characteristic information in the security database. Thus, if an item is improperly returned to 
the customer because the measurable characteristic of the product stored in the security 
database is incorrect, the information may be updated by supervisory personnel. Suitable 
additional measures (operator authorization code input) may be taken to insure that the 
override is indeed authorized. Once the override is effected, article rejection will only occur 
again if the measurable characteristic of the particular item is beyond the scope of the range 
of acceptable values which were updated by supervisory personnel. 

The problem with manual updating is that it is grossly inefficient. The rejection of 
items necessitates store personnel correcting the data and having to visit individual self- 
checkout lanes as the rejections occur. This results in a delay for the customer, and higher 
costs by the retail establishment in stationing supervisory personnel and the potential of lost 
future sales from dissatisfied customers. 

Accordingly, there exists a need to be able to automatically optimize the measurable 
characteristic information contained in the security database without direct human 
intervention each time a product is rejected during a transaction. This need stems also from 
the issue of insuring that the system provides reliable security to the store owner (returning 
items to the customer that should be returned) while also minimizing unnecessary delays to 
the customer. 

SUMMARY OF THE INVENTION 

Accordingly, the present invention addresses the above concerns and provides an 
apparatus and method for optimizing a security database associated with products for 
purchase. 

Thus, it is an object of the present invention to provide a self-checkout system which 
automatically updates product measurable characteristic information stored in a security 
database of a self-checkout apparatus. 
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Accordingly, in one aspect of the present invention, a method of optimizing 
characteristic information comprising a value for a characteristic of a product stored in a 
security database of a self-checkout system is presented. The security database includes 
update information comprising a time that the characteristic information was last updated and 
5 correction history information including recorded samples each comprising a new value for 
the characteristic information. The characteristic information is used as a comparison to a 
second value associated with the characteristic that is detected in a security area of the self- 
checkout system. The comparison is used as a security measure to confirm that a product 
placed in the security area is the same product identified by the system after identification 
10 information of the product is input by a user of the system. The method includes querying 
the database for products having update information older than a predetermined period of 
M time and having correction history information for the characteristic including a plurality of 
it recorded samples each comprising a new prospective value for the characteristic information 
W value. The number of recorded samples is greater than a predetermined amount, whereby the 
3 15 query establishes a query result. The method also includes revising the value of the 

characteristic information in the security database for each product in the query result using 
the new values of the recorded samples. 



Ms 



The revising step of the above aspect may include calculating a revised value for the 
value of the characteristic information using the new values of the recorded samples and 
ij 20 storing the revised value in place of the original value of the characteristic previously stored. 

Moreover, the previous aspect may also include establishing a time when the 
characteristic information is revised, and storing that time in place of the time at which the 
characteristic information for the particular product was last revised. 

The characteristic information may include any characteristic information of the 
25 particular product including physical characteristics such as weight, height, length, width; 
and visual and other properties of the product (e.g., electrical, magnetic, radio frequency) as 
well as auditory and special packaging characteristics. 
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In another aspect of the present invention, an apparatus for optimizing characteristic 
information comprising a value for a characteristic of a product stored in a security database 
of a self-checkout system is presented. The security database includes update information 
comprising a time that the characteristic information has last been updated and correction 
5 history information including recorded samples each comprising to a new value for the 

characteristic information. The characteristic information is used to compare with a second 
value associated with the characteristic detected by a security device of the self-checkout 
system and thus, is used as a security measure to confirm that a product placed in the security 
area is the same product identified by the system after identification information of the 
10 product is input by a user of the system (e.g., UPC scanner). The apparatus includes 

querying means for querying the database for products having the update information older 
y : than a predetermined period of time and having correction history information for the 
y measurable characteristic comprising recorded samples greater than a predetermined amount. 
US The query establishes a query result. The apparatus also includes revising means for revising 
j- 1 5 the value of the characteristic information in the security database for each product in the 
y query result using the recorded samples. 

p In the above apparatus, the revising means may include calculating means for 

calculating a revised value for the value of the characteristic information using the new 
W values of the recorded samples and also includes storing means for storing the revised value 

iL-jjj: 

ry 20 in place of the original value of the characteristic. 

In yet another aspect of the present invention, a system for optimizing a security 
database for products purchased with a self-checkout system includes a storage device for 
storing the security database and a processor programmed to query the database for products 
having the update information older than a predetermined period of time and having 
25 correction history information for the characteristic comprising a plurality of recorded 
samples each having a new value corresponding to the original value of the characteristic 
information. The recorded samples are greater than a predetermined amount and the query 
produces a query result. The processor is also programmed to revise the original value of the 
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characteristic information in the security database for each product in the query result using 
the new values of the recorded samples. 

In still another aspect of the present invention, computer readable media having 
computer-executable instruction for performing the above-described methods is provided. 
5 Such media may be any media including random-access memory (RAM), read-only memory 
(ROM), magnetic storage media and optical storage medial. 

In yet another aspect of the present invention, a computer-readable medium having 
stored thereon a data structure is presented which includes a first field having a value of 
characteristic information of a characteristic of a product for purchase at a self-checkout 
10 system, a second field including update information having a last time when the 
U characteristic information was last updated, and a third field including history information 
S having at least one recorded sample of a new value of the characteristic information obtained 

* y since the characteristic information was last updated. 

EG 

□ Accordingly, the above objects and aspects will become clearer with reference to the 

s in 

" ! 1 5 accompanying drawings and detailed written description of the present invention. 

S BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a perspective view of a self-checkout lane for a self-checkout system 
according to the present invention. 

20 Fig. 2 illustrates a schematic diagram of the system for optimizing a security database of a 
self-service checkout system according to the present invention. 

Fig. 3 illustrates a flowchart, which details the process for optimizing the security database 
for the self-service checkout system according to the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 is a representative illustration of a self-checkout lane 2 of a self-checkout 
system having the optimizing method and system according to the present invention. Each 
lane includes a counter 4, a universal product code reader 6, a display screen 8 for interactive 
5 customer communication, payment mechanism 9, including credit card reader 10, cash 

acceptor 12 and cash dispenser 14 mechanisms, an entry conveyor 16, an out- feed conveyor 
18, a bagging area 20, a security tunnel 22, and a receipt unit. 

The above described and illustrated lane is preferably used with a security system, 
which uses the known weight of each item to protect against consumer fraud. Using an 
10 identification code, preferably a UPC code, the product for purchasing is scanned for 
M ! purchase, which identifies the product to a UPC database. The database includes associated 
p information about the product including price and measurable characteristic information 
S including physical parameters such as dimensions and weight. After the product is scanned, 
«C it is placed on a weighing conveyor which weighs the product while transporting it to a 
m 15 security area. If the measured weight is within a predetermined tolerance of the weight listed 
!1 for the product in the database, the item is transported to a bagging area. If the weight of the 
M« product is not within the tolerance for the weight information from the database, the 
JTI conveyor is reversed and the shopper is requested to re-scan the product. Such a system is 
O disclosed in the '343 patent, the entire disclosure of which is incorporated herein by 

ru 

20 reference. 

In the present invention, a plurality of such lanes 2 are linked to a local area network 
(LAN) 28, which is also linked with a back office system server (BOSS) controller 30 and a 
Point-Of-Sale (POS) Controller 32. The BOSS controller manages database information for 
the lanes, i.e., all the information relating to the products which are scanned, including 
25 security aspects of the products like volume, weight, dimensions, and other measurable 

characteristics. Supervisory personnel can update this database either at the BOSS controller 
or they can update a copy of the database at a particular lane. Synchronizing software stored 
in the lane and/or BOSS controller and run at predetermined intervals, allows updated 
database information to be passed from each lane to the controller, then from the controller to 
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each lane. Thus, changes implemented at one lane will ultimately pass to the copy of the 
database stored at the other lanes. 

Supervisory personnel may also use the BOSS controller to generate sales and lane 
performance reports, although such reports may be setup to run at a lane. One skilled in the 
5 art will appreciate, however, that an individual lane may be configured to operate as a BOSS 
controller if necessary, and that the present system does not require a BOSS controller to 
operate. 

The POS controller manages the point of sale functions of the lanes, and also 
manages the pricing database for products, including type 2 products, or, sold-by-weight 
10 products (i.e., meats, salads, and the like). The POS controller is in communication with 
M each lane independently, and its operation is not impacted by the presence (or lack of) the 

» 

□ BOSS controller. 

W The controllers at the lanes may also include a copy each of the pricing database from 

O the point of sale controller as well as (as stated earlier) the security database from the BOSS 

" : 15 controller. Thus, the lanes may operate independently of those controllers over a period of 

0 time. Preferably, however, the self-checkout system according to the present invention is 

Q operated with the point-of-sale controller and BOSS controller. 

j;f[ In the present invention, the database comprises the data listed below: One skilled in 

the art will appreciate that the data of the database are described by way of example only, and 

20 not meant to limit the invention. 

The database is comprised of the following security information: 

Itemld - The database contains an identification code for all items. The identification code is 
the primary link between the item and associated database data for the item. 

25 

Itemlndex - The database contains information defining the number of records associated 
with an individual item. 

ItemDesciption - The database contains item descriptions that are retrieved from the POS 
30 system. 
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TransportFull -TransportMini - The database contains information defining how the shopper 
should handle the item when it is being processed. It defines where the item should be 
placed after it is processed. 

ItemType - The database contains information on how to apply security based on how the 
item is sold. Items can be sold by each, weight, quantity. 

ItemQty - The database contains limit information defining the maximum quantity that can 
be purchased with one entry. 

PreservePromptForQty - The database contains information on how to maintain specific item 
types. 



NumActiveHeights - The database contains the number of height ranges to be used when 
15 checking the items' height and if height checking should be performed. If zero number of 
height ranges is specified, no height checking is performed. 

H HeightlMin - HeightlMax - Height2Min - Height2Max - Height3Min - Height3Max - The 
9 database contains height range information defining the dimensions of the item. Up to three 
^ 20 range dimensions can be specified per record. 



NumActive Weights - The database contains the number of weight ranges to be used when 
checking the items' weight and if weight checking should be performed. If zero number of 
weight ranges is specified, no weight checking is performed. 

WeigthtlMin - WeightlMax - The database contains weight range information defining the 
possible weights of the item. 



W SecurityAlert - The database contains information defining special action required when the 

u 30 item is purchased 

ry 

WgtReqTare - The database contains information defining the weight of packaging material 
used to package an item. 

35 ScaleLookupUp - NumActiveType2Prices - The database contains information defining the 
number of price/weight or price/count values associated with type 2 items. 
Type2Pricel - Type2Price2 - The database contains up to two prices per record for type 2 
item. 

40 Type2ByCnt_l - Type2ByCnt_2 - The database contains information defining if the type 2 
item is sold by weight or by count. 

Type2Tare_l - Type2Tare_2 - The database contains information defining the packaging 
weight for type 2 items. 



10 



25 



ru 
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Type2ForcedTare_l - Type2ForcedTare_2 - The database contains information defining if 
the packaging weight should be used as a range or an absolute value. 

PosTolerance - NegTolerance - The database contains weight tolerances to used to adjust 
weight ranges, tares, and static system tolerances. 

NoflnformationActive - NofPrice - NofTaxModl - NofTaxMod2 - NofTaxMod3 - 
NofTaxMod4 - The database contains price, department, tax, food stamp, etc. information 
for items that are not defined in the POS System. 

MaintenanceRequired - The database contains information to identify records that need to be 
corrected via History Analyzer. 



Longltem - The database contains information used to identify an items size if it is larger 
15 than a specified size. 

BreadTail - The database contains information describing packaging characteristics that may 
H ; cause expected false readings from security measuring devices. 

fi 20 AudioFileName - The database contains audio file information used to voice item 
|2 descriptions for specified items. 



Flags - The database contains general purpose flags to identify specific item characteristics 
and item processing methods. 

RecordStatus - The database contains information defining learn and active status parameters 
to determine if the record has developed enough information to be used to enforce security. 



W UpdateSource - The database contains information to define how the information was last 
y 30 updated. 



RecLock - The database contains information that locks a record and prevents it from being 
changed. 

35 TimeStamp - The database contains information defining when the information was last 
updated. 

The database is comprised of the following history information: 

Itemld - The database contains an identification code for all items. The identification code is 
40 the primary link between the item and associated database data for the item. 

MeasuredHeight - The database contains information defining every height measurement 
made for every item processed by the automated checkout system. 
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TotalSamples (height) - The database contains information defining the number of times 
each specific height for an item has been measured. 

AnalyzedSamples (height) - The database retains a height sample count that was used to 
5 previously determine appropriate security for the item. 

TimeStamp (height) - The database contains the time and date when the last update was 
made to a specific height. 

10 MasterSamples (height) - The database contains the number of height samples measured for 
a specific height used to define a master database. 

MeasuredWeight - The database contains information defining every weight measurement 
made for every item processed by the automated checkout system. 

15 

TotalSamples (weight) - The database contains information defining the number of times 
each specific weight for an item has been measured. 

*!? AnalyzedSamples (weight) - The database retains a weight sample count that was used to 
H 20 previously determine appropriate security for the item. 

* if 

? TimeStamp (weight) - The database contains the time and date when the last update was 

O made to a specific weight. 

in 

s 25 MasterSamples (weight) - The database contains the number of weight samples measured for 
Q a specific weight that used to define a master database. 

it 

O TotalSamples (long) - The database contains information defining the number of times the 

Jjjf item was detected to be long. 

y 30 AnalyzedSamples (long) - The database retains a long item sample count that was used to 

' " previously determine appropriate security for the item. 

TimeStamp (long) - The database contains the time and date when the last long item count 
was updated. 

35 

MasterSamples (long) - The database contains the number of long item samples that were 
used to define a master database. 

MultiBreak - The database contains information defining multi-break packaging types (short 
40 and long). 

TotalSamples (multi-break) - The database contains information defining the number of 
times each multi-break type was detected. 
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AnalyzedSamples (multi-break) - The database retains a multi-break type sample count that 
was used to previously determine appropriate security for the item. 

TimeStamp (multi-break) - The database contains the time and date when the last multi- 
5 break count was updated. 

MasterSamples (multi-break) - The database contains the number of multi-break samples 
that were used to define a master database. 

10 One of the novel features of the present invention is an optimization method which 

performs automated maintenance to the database based on statistical analysis of previously 
measured samples. 

. a Specifically, each record (starting with the first record, n=l; see Step S1-S2, Fig. 3) is 

0 analyzed by querying the database for any records having the Maintenance Required field 
b] 15 set. The query also searches for items matching either of the following criteria: 

=jf [TimeStamp] field is older than a predetermined number of days (between 1 and 

bl 365)(see Step S3) and at least one of the following flags in the security database is set 

Q (Step S4): 

U 

h Each of these fields is an indicator as to why history is being collected for a particular 

*£j 20 product. 

fi i 

The method loops through each of these records, looking for NEW history (samples 
collected since the last time a record was successfully analyzed). If enough new history is 
found (Step S5), the following analysis of the item is performed. 

Weight analysis. If at least 25 new samples have been collected, the security weight 
25 range is calculated and updated. 



Height analysis. If at least 100 new samples have been collected, the security height 
range is calculated and updated. 
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Multi-break analysis. If at least 25 new samples have been collected, the [BreadTail] 
field is calculated and updated. 

Long item analysis. If at least 25 new samples have been collected, the [Longltem] 
field is calculated and updated. 

If any of the four analyses for a particular item results in a new range of values, then 
the following clean-up tasks may be performed: 

(1) All existing alternate security records for the item are deleted. If, for example, 
the weight analysis succeeded, but the height analysis failed, then the height 
information from the alternate records will be incorporated into the primary 
record before deletion. 

(2) The [AnalyzedSamples] field in each of the appropriate history database 
tables is updated to reflect that an analysis has occurred. This field records 
the number of samples included in the analysis. 

(3) An entry is created in the [AutomatedMaintenance] table in the security 
database to log the changed security record. 

(4) The following security record fields are updated as indicated: 

[RecordStatus]=Update. This will trigger the Boss Manager to notify 
the other lanes of the changed record, 

[UpdateSource] = Plotter Batch File 

If all four aspects of the analysis (weight, height, etc.) are successful, then the 
[TimeStamp] is then set to the current time. 

If, among the history records for a particular item, the most recent [TimeStamp] is 
older than a particular period of time (say 365 days), then the history for the item is deleted 
While the system of the present invention has been described with reference to the check-out 
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counters of a supermarket, it should be apparent to those skilled in the art that the system can 
be applied to any distribution system wherein articles bearing individual media that contain 
identification data are to be maintained under control. 

Having described the invention with reference to the presently preferred 
embodiments, it should be understood that numerous changes in construction and operation 
may be introduced without departing from the true spirit of the invention as defined in the 
appended claims. 



